2020년 컴퓨터종합학술대회
Current Result Document :
| 한글제목(Korean Title) |
단조 증가 성질을 지닌 데이터 도메인에서의 집합 유사 시퀀스 매칭 방법 |
| 영문제목(English Title) |
A Set-based Similar Sequence Matching Method in Monotonically Increasing Data Domains |
| 저자(Author) |
황우성
임효상
Woosung Hwang
Hyo-sang Lim
|
| 원문수록처(Citation) |
VOL 47 NO. 01 PP. 0150 ~ 0152 (2020. 07) |
한글내용
(Korean Abstract) |
집합 유사 시퀀스 매칭 방법은 범주형 데이터로 이루어진 시퀀스에 대한 유사 시퀀스 매칭에서 시간 불일치 문제를 해결하기 위해 시퀀스의 데이터를 집합 단위로 묶는 방식에 착안하여 제안된 방법이다. 그러나 기존에 제안된 방법은 실제 환경에서 자주 관찰되는 데이터 도메인의 단조 증가 성질을 고려하지 않았다. 본 논문은 단조 증가 성질을 가진 데이터 도메인 환경에서 집합 유사 시퀀스 매칭을 보다 효율적으로 수행할 수 있는 방법을 제안한다. 그리고 제안하는 방법이 기존의 집합 유사 시퀀스 매칭 방법보다 더 작은 영역을 검색하면서도 착오기각(false dismissal)이 발생하지 않음을 증명한다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
